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ABSTRACT. We discuss the Borel Tukey ordering on cardinal invariants of the continuum. 
^ ■ We observe that this ordering makes sense for a larger class of cardinals than has previously 

been considered. We then provide a Borel version of a large portion of van Douwen's 
diagram. For instance, although the usual proof of the inequality p < b does not provide 
a Borel Tukey map, we show that in fact there is one. Afterwards, we revisit a result of 
Mildenberger concerning a generalization of the unsplitting and splitting numbers. Lastly, 
we show how to find essentially arbitrary patterns in the Borel Tukey ordering. 



1. Introduction 

Cardinal invariants of the continuum are cardinal numbers which are determined by 
families of real numbers (or any similar continuum such as 'P(co), the set of subsets of the 
natural numbers). For instance, the least size of a Lebesgue non-null set is a cardinal in- 
variant, one of many derived from properties of measure and category. A second example 
is the least size of a family of sequences of natural numbers such that any other sequence 
is eventually dominated by one from the family. This example is one of several which are 
known as combinatorial cardinal invariants. 

As with each of these examples, most classical cardinal invariants take on values be- 
tween Ki and c. The particular values can vary from one model of set theory to another; 
for instance, in a model of CH they always have value = c. But the pattern of values 
is not arbitrary: there exist deep connections between them which dictate that certain in- 
equalities must hold in any model of set theory. We refer the reader to Andreas Blass's 
excellent article [Bla03] in the Handbook of Set Theory for a survey of this rich area of 
research. 

Meanwhile, in this article we will be interested in a categorical approach to cardinal 
invariants and their inequalities which is due to Vojtas. See [Voj93], or Section 4 of [Bla03] 
for a more detailed account. This approach rests on on the following definition scheme 
for cardinal invariants. A Vojtas triple is some A = A + , A), where A is a relation from 
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A_ to A + (that is A C A_ x A + ). The cardinal invariant of the continuum corresponding 
to such a triple A is defined by: 

|| A || := min { | F\ : T is a dominating family with respect to A } . 

Here, a subset T C A + is said to be a dominating family with respect to A iff for all x G A_ 
there exists y G J 7 such that x A y. The simplest example is the dominating number d, 
which was described in the first paragraph. It is easy to see that d is the cardinal invariant 
corresponding to the triple (co w ,co w , <*), where co w denotes the space of sequences of 
natural numbers and < * denotes the eventual domination relation. 

We will be interested in the Vojtas triples themselves, and not the corresponding cardi- 
nal invariants. This is really a separate pursuit, since it is clear that many different Vojtas 
triples may be used to define the same cardinal number. Of course many triples do not 
define interesting invariants, but our study may be more compelling when they do. 

The natural maps between Vojtas triples are (generalized) Tukey morphisms. If A and 
B are Vojtas triples, then a Tukey morphism (or just morphism) from A to B is a pair of maps: 

<p: B_ -> A_ 
ip: A + -> B+ 

such that for all b_ G B_ and a + G A + , 

<p(b-) A a + => £>_ B ip(a + ) . 

In particular, if (<p,ip) is a morphism from A to B and J 7 is a dominating family with 
respect to A, then ip( T) is a dominating family family with respect to B. But the existence 
of a morphism entails more than just this. For instance, the symmetry in the definitions 
leads to a notion of duality for triples and morphisms. If (<p, tp) is a morphism from A to B, 
then (tp, tp) is a morphism from B- 1 to A- 1 , where A L is the triple defined by (A+, A_, A) 
and a A a' iff a' A 7 a. 

As a consequence of the observation that morphisms send dominating families to dom- 
inating families, it follows that if there is a morphism from A to B then ||A|| > \\B\\. Just as 
cardinal inequalities can be forced to hold or fail, Tukey morphisms between triples can be 
forced to exist or not. However, assuming some amount of definability on the triples and 
morphisms involved, one can use morphisms to establish absolute cardinal inequalities. 

1.1. Definition. 

o The Vojtas triple (A_,A+,A) is called Borel iff A_ and A + are Borel subsets of 
Polish spaces, and A is a Borel relation. 
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o If A and B are Borel, then we say that a morphism (<p, ip) from A to B is Borel if 
both (p and ip are Borel functions. 

If there is a Borel morphism from A to B then we write A >gj B. Borel morphisms 
were initially studied by Blass [Bla96], who first noted that they resolve the absoluteness 
problem mentioned above. Indeed, if there exists a Borel Tukey morphism from A to B, 
then the corresponding cardinal inequality ||A|| > ||B|| is absolute to forcing extensions. 
Additionally Blass was motivated by some more subtle applications of Borel morphisms. 
For instance, consider the cardinal equalities x m = x„ for all m, n, where here x„ denotes 
the n-unsplitting number: the least cardinality of a family of reals such that every coloring 
c G m w is almost constant on some member of the family. In other words, x„ is defined by 
the triple (n w , [co] w ', R„), where c R n B iff c is almost constant on B. (Thus t2 is just the usual 
unsplitting number r; see the next section.) The proofs of the inequalities x m > x n for 2 < 
m < n can be seen as involving an operation on Vojtas triples called sequential composition. 
Blass conjectured that for 2 < m < n the inequality x m > x„ is not witnessed by a Borel 
morphism, which we would take to mean that sequential composition is necessary to 
prove the inequality. 

Since Blass's initial study, however, there have been just a couple of results on Borel 
morphisms. Blass's conjecture concerning x n was established by Mildenberger, who showed 
in [Mil02] that there are no such Borel morphisms. Another step was taken in [PR95], 
where the authors show that after suitably coding the null and meager ideals, all of the 
inequalities in Cichoh's diagram are witnessed by Borel (in fact continuous) morphisms. 
On the other hand, there are a growing number of applications of Borel morphisms ap- 
pearing in the literature. See, for instance, the body of recent work on parametrized dia- 
mond principles initiated in [MHD04], or the results in Borel equivalence relations found 
in [CS11]. 

In this paper we wish to renew an interest in the systematic study of the relationships 
between cardinal invariants with respect to Borel morphisms. We would also like to pro- 
pose a mild generalization of this study to certain cardinal invariants which are not de- 
finable from Vojtas triples alone. To see what we mean, consider the almost disjointness 
number o. This cardinal is the least size of a family which is not only dominating with 
respect to JL, but which is also almost disjoint. Presently, we show how to handle cardinals 
which are definable in this more general sense. (This is motivated in part by Zapletal's 
[Zap04], where such cardinals are discussed and handled collectively.) 
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1.2. Definition. If A is a Vojtas triple and P is an arbitrary property of subsets of A + , then 
the cardinal invariant of the continuum corresponding to A and P is 

|| A ||p := min { | F\ : T satisfies property P and is a dominating family with respect to A } 

In the case that P is trivial, that is, the cardinal is definable from a Vojtas triple alone, we 
say that the cardinal is simple. Again, it makes sense to define Tukey morphisms between 
cardinals which are not simple. 

1.3. Definition. If A and B are Vojtas triples and P and Q are properties, then a morphism 
from A, P to B, Q is a pair of maps <p: £>_ — >■ A- and xp : A + — > B + satisfying: 

(a) If T satisfies property P then ty{T) satisfies property Q, and 

(b) <p{bJ) A a + b_ B xp(a+). 

We are proposing to study Borel Tukey morphisms between a number of cardinal in- 
variants definable from some A and P, a more ambitious plan than that of [Bla03]. This 
extension was proposed by Coskey and Schneider, who encountered the problem in a 
slightly different context [CS11]. By allowing cardinal definitions where P is nontrivial, 
we open the door for many important new cardinals to be compared with respect to Borel 
morphisms. For instance, we can now incorporate into the Borel Tukey order several new 
entries from the van Douwen diagram of combinatorial cardinal invariants. 

We should address the common objection to this programme that the existence of a 
Borel morphism is much stronger than is needed to prove the corresponding cardinal 
inequality. To answer this, simply note that the above-mentioned applications of Borel 
morphisms to parametrized diamond principles and Borel equivalence relations cannot 
be established on the basis of cardinal inequalities alone. Thus in these areas the Borel 
Tukey order serves as a dictionary of positive results. Moreover, results concerning Borel 
morphisms can have combinatorial value. For instance, Mildenberger's discovery that 
there is no Borel morphism from x m to t n for m < n can be viewed as new information 
concerning measurable colorings of co and homogeneity. 

This paper is organized as follows. In the next section, we will establish a Borel version 
of Van Douwen's diagram. The third section is devoted to the proof of just one of the 
edges in this diagram: the construction of a morphism from p to b. In the fourth section, 
we return to Mildenberger's result, giving an analogous result for the "n-splitting num- 
bers" 5„. We also consider the infinite versions x a and s a of the unsplitting and splitting 
numbers. In the final section we give a method for constructing arbitrary patterns in the 
Borel Tukey order. 
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2. A BOREL VAN DOUWEN DIAGRAM 

In this section, we consider the cardinal invariants in Van Douwen's diagram which can 
be naturally defined using Vojtas triples. Specifically, we consider the cardinal invariants 
shown in Figure 1. The aim is to produce a "Borel version" of Van Douwen's diagram, 
with arrows only in the case that the cardinal inequalities are witnessed by Borel mor- 
phisms. 



FIGURE 1 . Provable size relationships among some combinatorial cardinal 
invariants. (Here, — > means >.) 



Since each cardinal invariant can be defined by several different Vojtas triples, the an- 
swer to the question of whether a cardinal inequality is witnessed by a Borel morphism 
will vary depending on the choice of triples. We shall take the approach of choosing at 
our discretion a particularly natural triple defining to each of the cardinal invariants in 
Figure 1. Afterwords, we can conflate without confusion the cardinal invariants with 
their chosen defining triples. Thus, the meaning of a shorthand such as d >bt b may be 
resolved by examining the definitions in Table 1, below. 

Because the table is displayed compactly, it is necessary to explain some of the termi- 
nology. First, recall that a function c G 2 W is said to split the infinite set A if c \ A takes 
both values infinitely often. Next, IC denotes the family of infinite/ co-infinite subsets of 
co, and _L denotes the relation "is almost disjoint from". Finally, in row i, the property 
P(J r ) should actually say that "T is derived from an independent family by taking all 
intersections of finitely many sets or their complements". 

We now consider in turn each edge of the diagram. First, there are a number of easy 
answers to be reaped. 



— ^ b | Since dominating families are unbounded, this is just a trivial morphism. 
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TABLE 1. Natural definitions for the cardinal invariants shown in Figure 1. 
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The classical proof can be seen as a morphism proof. See [Bla03], Theorem 3.3 



and the corresponding discussion in Section 4 of that article. 



b This is dual to D > s. 

The identity maps clearly work. 



The identity maps clearly work, except that we technically must define the behav- 
ior of (p on the finite and cofinite sets. In fact, if B is cofinite then we can let <^(£>) G [a;]^ 
be arbitrary. 



i d 



There do not exist Borel such maps. Indeed, suppose that {<p, tp) were such a 
morphism. Then in particular, cp and xp satisfy 

<p(f) does not split A => / < xp(A) . 

This implies that (<p,ip) is a Borel morphism from r to d. Now, it is well-known that the 
inequality r > d can be violated in a forcing extension (for instance in the Miller model), 
and hence in this extension we have that r ^bt 5 ■ But since both r and d are simple, the 
fact that (cp, ip) is a morphism from r to d would be preserved to the forcing extension, a 
contradiction. 

2.1. Question. Is it possible to tinker with the definition of i in such a way that this question 
becomes nontrivial? 



This question is somewhat trivial, since it is easy to see that there does not exist 



any morphism (let alone a Borel one) from o to b. 
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2.2. Proposition. There do not exist maps <p : co w — \ IC and ip: IC —¥ co w satisfying 

<p(f) JLA=> fr *{A) . 

Proof. Suppose that the (p and ip were such maps. Consider the sets O = the odd numbers 
and E = the even numbers in place of A, and let f(n) = max { xp(0)(n),tp(E)(n) }. Now 
either </>(/) JL O or else </>(/) JL E, a contradiction in either case. □ 

We find this triviality-of-a-proof unsatisfying, particularly because it exploits a pair of 
complementary sets — something never present in an infinite a.d. family. This would be 
resolved by a negative answer to the following, subtler question. 

2.3. Question. Can there be a pair of maps satisfying the condition of Proposition 2.2 just 
for sets A ranging in some mad family of minimal cardinality? 

This discussion admits a generalization to cardinals with definitions similar to that of 
a. Specifically, for C a collection of filters on co let pc bet the cardinal defined by the triple 
([o;] 1 ^, [co] w , (£.*) together with the property P(J r ) = "T generates a filter which is in C." 
Then p is pc where C consists of all filters. Moreover, it is easy to see that o is pc where C 
consists of those filters whose dual ideal is generated by an infinite mad family. 

2.4. Proposition. For any class of filters C, we have pc ^bt b (whether the inequality pc > b is 
true or false). 

The proof is identical to that of Proposition 2.2 (and we can ask a version of Ques- 
tion 2.3 in this case). Concerning morphisms going the other way, the following observa- 
tion shows that the problem is closely connected with that of diagonalizing filters. 

2.5. Proposition. Suppose that it is possible to diagonalize any filter in C without adding domi- 
nating reals. Then we have b ^bt Pc- 

Proof. Suppose that there is such a morphism, that is, there exist Borel maps <p: [co] w — >■ 
w w and ip: oj w —> [co\ w satisfying 

(a) xj)(co w ) generates a filter in C, and 

(b) Ac*t/>(/) f<*<P(A). 

Then by our assumption, it is possible to force to add a pseudo-intersection A of xp^cv^) 
without adding dominating reals. Thus there exists / G co w n V such that / ^* (p(A). 
Since <p is Borel, in the extension we have that for all x G [co] 10 : 

x C* ip(f) =}► / <* <p(x) . 

Plugging in x = A yields an immediate contradiction. □ 
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Of course, in the case of pc = ct, we already know that there is no Borel morphism 
from b to o (since the inequality b > a can be forced to fail). It would be interesting 
to give a proof of this using a diagonalization argument. Notice also that the proof of 
Proposition 2.5 shows outright that (p cannot be Borel. It would be nice to find a condition 
which implies ip cannot be Borel. 

Since we established that a ^bt b, it is natural to ask whether we even have 



o >bt P- Indeed, this is the case, since the maps ip(A) = to \ A and <p = id satisfy the 
requirements: 

(a) if T is a. d. and infinite then xp( J 7 ) is centered, and 

(b) cp(A) IB A<F xp(B). 

Thus a hasn't fallen off of the diagram! 



s — > p The following result shows that in fact s ^bt P- 

2.6. Theorem. Suppose that <p,ip: [co] co — > [to] w are maps satisfying: 

(a) $([co] co ) is centered, and 

(b) A C* ip{B) B does not split (p( A). 

Then <p and xp cannot both be Borel. 

Coskey and Schneider have previously established this result under the additional as- 
sumption that <p is Eo-invariant (i-e., A =* A' iff (p(A) =* <p(A')). However, that fact is 
now superseded by the following shorter and stronger argument, which was pointed out 
to us by Dilip Raghavan. 

Proof of Theorem 2.6. Suppose that (</>,!/>) are Borel functions satisfying (a) and (b). Letting 
T denote the filter generated by ip([cu] w ), we use the (relativized) Mathias forcing to add 
a pseudo-intersection A for T . This forcing is always ccc, and since T is analytic, the 
forcing is Suslin as well (see [BJ95, Definition 3.6.1]). It follows from [BJ95, Lemma 3.6.24] 
that the ground model is a splitting family in the forcing extension. In particular, there 
exists B G [co\ w D V such that B splits (p(A). In the ground model, we apply (b) with 
C = ip(B) to obtain that for all x G [cv] w : 

x C* C ==> B does not split <p(x) 

Since (p is Borel, the same holds in the extension. It follows that B does not split (p(A), 
which is a contradiction. □ 
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We remark that the argument of Theorem 2.6 also shows that there is no Borel mor- 
phism from s a to p (for the definition of s a , see the later section on splitting). We leave 
open the following question: 

2.7. Question. Does there exist a morphism (<p,tp) from s to p such that just one of the maps 
is Borel? 



b — » p It is the case that b >bt P- Since the construction is fairly involved, we shall give 
the proof its own section, below. 

To complete our discussion of van Douwen's diagram, we finally verify that whenever 
an edge does not appear in Figure 1, then there is not a Borel morphism either. Most of 
this verification is routine, because it is already known that any cardinal inequality not 
shown in Figure 1 can be violated by forcing. Hence, if there is no edge between simple 
invariants ||A|| and ||B|| in Figure 1, then we automatically obtain A ^ BT B. 

Even when just one of the invariants is involved is simple, a forcing argument will 
work. Indeed, if there is a Borel morphism from A, P to B, then the condition in Defini- 
tion 1.3(a) is trivial, and so it is preserved to forcing extensions. On the other hand, if there 
is a Borel morphism from A to B, Q, and property Q is closed downward, then the condi- 
tion in Definition 1.3(a) amounts to saying that all of im(xp) has property Q. Since all of 
the cardinals we are considering are defined by a property Q which is closed downward 
and very low in complexity, this will again be preserved to forcing extensions. 

Hence, we need only handle the inequalities between cardinals which are both not 
simple. This is done in the next result. 

2.8. Proposition. The invariants i, u and a are incomparable with respect to >bt- 

Proof. Referring to the definitions of i and u, it is clear that if we had either a >bt i or 
fl >bt u, then we would have from a >bt t. But now the inequality o > r can be violated 
by forcing and r is simple, so we can use the argument above. 

The rest of the cases are similar. If we had u >bt i then we would also have r >bt i; if 
we had u >bt a then we would also have r >bj a; if we had i >bt u then we would have 
t >bt u; if we had i >bt a then we would have r >bt a- In all four of these cases, the 
argument above applies. □ 

The results of this section are summarized in Figure 2. 

2.9. Question. Is there an interesting alternative set of definitions of these invariants for 
which the Borel morphisms faithfully reflect all of the inequalities in van Douwen's dia- 
gram? 



BOREL TUKEY MORPHISMS AND COMBINATORIAL CARDINAL INVARIANTS OF THE CONTINUUM 10 

FIGURE 2. Borel Tukey morphisms among some combinatorial cardinal 
invariants. (Here, — > means >bt-) 



x u 




s b a 




P 



For instance, we know that there is no Borel morphism from i to d as we have de- 
fined them. But it is worth mentioning that if <p and xp are the maps constructed in the 
Theorem 3.1, then property 3.1(b) comes very close to giving the condition needed for a 
morphism from i to d (with the roles of <p and xp interchanged). Hence it may be possible 
to give a new proof that i > t) by slightly modifying the triple for i and the construction in 
Theorem 3.1. 

|T| No discussion involving p would be complete without mentioning the tower number, 
t. This cardinal is defined by the same triple as p, together with the property P( J 7 ) = "T is 
linearly ordered". Clearly t >bt P, and it is not known whether p > t. Thus, it is desirable 
to verify that at least this inequality doesn't have a Borel proof. 

2.10. Proposition. We have p ^bt t. 

Proof. Suppose towards a contradiction that (</>, xp) satisfy 

(a) if T is centered then xp( J 7 ) is linearly ordered, and 

(b) <p(x) c y => x c Hy)- 

Let A, B, C be any three infinite sets with empty intersection but such that any two have 
infinite intersection. Then applying (a) to each pair {A, B} ,{A, C},{£>, C} we conclude 
that xp({ A,B,C}) is linearly ordered. Thus xp({ A, B, C }) has infinite intersection, and 
using (b), it follows that { A, B, C } does too. This contradicts the choice of A, B, C. □ 

Once again this result is rather trivial, so it would be interesting to rework the question 
to yield a more poignant theorem. Moreover, we were unable to include t in Figure 2 since 
we do not know its Borel relationship with the other invariants. Thus we are left with the 
following question: 
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2.11. Question. Can the result of the next section be improved to show that b >bt t? 

3. A BOREL MORPHISM FROM b TO p 

Although the simplest proof that b > p does not give a Borel morphism, the following 
result establishes that it is indeed the case that that b >bt P- 

3.1. Theorem. There exists a continuous map ip: co w — > [co] w and a Borel map </>: [co] w — > to w 
satisfying: 

(a) ip{co w ) is centered, and 

(b) A C* xp{f) / <* <p(A). 

Proof. The outline of the proof is as follows. We will construct a continuous map ip which 
satisfies (a), and has the additional property that for every <*-unbounded subset S C co w , 
the image tp(S) does not have a pseudo-intersection. In particular, we will have: 

(*) for each A G [co] w , the set C A := {/ G co w \ A C* tp(f) } is <*-bounded. 

Letting <p(A) be such a bound, it is easy to see that (<p,ip) satisfy property (b). We will 
show moreover that bounds <p(A) can be chosen in a Borel fashion. 

We now begin the construction of ip. Let n G N, and let T n denote the tree which is 
o;-branching for the first n levels, and binary branching afterward. 

3.2. Claim. There exists a continuous function xp n : [T„] —> [co] w with the properties: 

(i) if fx, ...,f n G [T n ] then xp n {fi) H • • • n tp n (fn) is infinite, 

(ii) if f\, . . . ,f n +\ G [T n ] are all distinct, then tp n (fx) D ■ ■ ■ f~) ip n (f n +x) is finite, and 

(iii) if f\,... ,/n+i € [T n ] and fx \ n , . . . ,/ n +i f n are all distinct, then we even have that 

f»(/i)n-nf„(/„ + i) = a 

Proof of claim. It will be more convenient to construct the map ip n from [T n ] into the set 
[n]", where 

n = { (tx, . . . , t n ) G (T n ) n | (3/ > n) (Vz) lev(ti) = / & r (fi f B/ . . . t„ \ n f < I } . 

Here, - n denotes any Godel coding from (co n ) n — > co. Now, we simply define 

xpn{f) = {(h,...,t n ) en \ (3i) f,-C/} . 

To see (i), let /i, ...,/„ G [T„] be given. Then for I large enough we will have that 
(fx \i, . . . f n \i ) G Q, and moreover these sequences will lie in ip n (/i ) H • • • D ip„ (/„ ) . 

Assertion (iii) just follows from the pigeon-hole principle: no sequence of length n will 
suffice to match n + 1-many initial segments. 
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For assertion (ii), if fx,. . . ,/ n +i are all distinct, then there exists a level / such that 
fx \\, . . . ,/n+i \\ are all distinct. Using the same pigeon-hole argument as above, any el- 
ement {fx, ■ ■ ■ ,tn) of ipn(fi) H • • • fl tpn(fn+i) must lie at some level /' < I. But there are 
only finitely many such [t\, . . . , t„), since we require (fi \ n ,... t„ \ n f < V and T n is finitely 
branching after level n. II 

To define ip, we simply "glue together" all of the ip n . More precisely, for each n, we 
regard to w as a subset of [T n ] and therefore think of xp„ as a function from into [co\ w . 
Using this tacitly, we let ip be the function from to w — >■ [a? x a;]^ defined by placing ip n 
on the n th column. (Even more precisely, for each n, we fix an embedding from to <w into 
T n which is equal to the identity on the first n levels. Letting i n : to w — > [T n ] denote the 
induced injection, this allows us to replace ip n with ip n o i n without harming appeals to 
Claim 3.2(iii). We then let 

ip(f) = {{n,m) \ mexp n (^n(f))} • 

Of course, we may also use a pairing function to think of xp as a function into [a;]^. In our 
arguments, we will freely elide the use of i n and this pairing function.) 

With this definition, it is clear that ip(to w ) is centered. Indeed, given a sequence fx, . . . ,f n G 
co w , we have from Claim 3.2(i) that ip n (fx ) fl • • • C\ip n (/„ ) is infinite, and hence so is ip (fx ) n 
• • • C\rp(f n ). To get property (★), we use the following auxiliary claim. 

3.3. Claim. If S C co^ is <-unbounded then f|/es VK/) ^ s finite. 

Proof of claim. First note that if S is infinite, then for each n we have that C\fes' l Pn(f) is 
finite by Claim 3.2(h). Hence f| e eS ip(f) meets each column of to x to in a finite set. Now, 
if additionally S C to w is <-unbounded, then it is not hard to see that there exists a 
level I and elements fx,fi, ... G S such that fx \\,fi \u - ■ ■ are all distinct. It follows from 
Claim 3.2(iii) that for every n > I, we have C\i^pn(fi) = 0- Hence fl/es tyif) on ^Y m eets 
finitely many columns of to x to. Putting these together, we can conclude that H/es ty(f) 
is finite. // 

We can now conclude that that rp satisfies property (★). Indeed, for all A G [to] w , 
Claim 3.3 implies that for each n the set 

C A ,n :={/ ew w \A\nap(f)} 

is <-bounded, and hence that Ca is <*-bounded. However, to show that a bound <p(A) 
can be obtained from A in a Borel fashion, we need one more claim. In the following 
result, we will let K(oo w ) denote the space of compact subsets of to w endowed with its 
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usual hyperspace topology (called the Vietoris topology). Note that this space includes all 
of the Ca iH because they are closed and < -bounded. 

3.4. Claim. For all n, the function [co] w — )■ K,{co w ) defined by A \-> C A/n is Borel. 

Proof of claim. Since the map A i-» A \ n is continuous, it is enough to treat the case n = 0. 
Since the sets Ca,o are compact, [Kec95, Theorem 28.8] implies that it suffices to check that 
the relation 

Of, A) | AC </>(/)} 

is a Borel subset of to w x [co] w . But this follows easily from Suslin's theorem, because 
A C xp(f) if and only if there exists B G [co] w such that B = ip(f) and A C B, and also 
A C ip(f) if and only if for all B G [co\ w if B = xp(f) then A C B. II 

With this in hand, we can define (p(A) as follows. For all n, since Ca,h is closed and 
< -bounded, we can find its least upper bound b n . (It is an easy exercise to check that the 
map }C(co co ) — > oj w which sends a bounded set to its least upper bound is continuous). 
Then, simply diagonalize to find <p(A) such that for all n, b„ <* <p(A). This concludes the 
proof of Theorem 3.1 □ 

We remark that the result cannot be improved to get (p continuous too. Indeed, if tp 
is even Borel then ip(u> w ) generates a Baire measurable filter T . A well-known result of 
Talagrand implies that there exists a partition of co into finite intervals (/„) such that for 
all F G T and almost all f!,Ffl/„/0. Now, let A be the collection of almost transversals 
for (/„ ), i.e., sets A such that | A D J n | < 1 for all n and | A D /„ | = 1 for all but finitely many 
n. Then A is u-compact, and if (p is continuous then </>(^4) is c-compact as well. It follows 
that (p{A) is <*-bounded, say by /. Now, tp(f) G T clearly contains some subset A such 
that A G A. But then property (b) implies that f <* <p(A), and this is a contradiction. 

4. Splitting and unsplitting 

In this section, we consider the so-called 0"-splitting number s a and the u-unsplitting 
number x a . These cardinals are closely related to s and r: we have both s a > s and x a > r, 
and we don't know whether either of the reverse inequalities are theorems of ZFC. We 
will show in each case that the unknown inequalities do not hold in the Borel Tukey order. 
For x a , this result follows trivially from Mildenberger's result concerning the cardinals x„ 
which was mentioned in the introduction. For s a , we will follow a similar strategy and 
define a family of cardinals s n which in some sense approximate s a . 
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The a-unsplitting number, x a , is defined to be the least cardinality of a family of reals 
such that no countable subset of 2 W suffices to split them all. In other words, it is defined 
by the triple {{2 U ) W , [co\ w , R a ) where ( c n ) R a B iff for all n, c„ is almost constant on B. It 
is clear that x a > x, in fact the trivial maps (p(c) = ( c ) (the constant sequence) and ip = id 
give a morphism. On the other hand, it is an important open question whether the reverse 
inequality r > x a holds. 

4.1. Corollary (of Mildenberger). We have x ^bt V- 

Proof. We have just seen that x a >bt and we can similarly show that x a >bt *n for n > 2. 
Indeed, we require maps <p: n w —¥ (2 W ) W and ip: [co\ w — ¥ [nv\ w such that: 

(p(c)(i) almost constant on B (Vz) c almost constant on tp(B) . 

For this, we simply take <p{c)(i) to be the 2-coloring which assigns to k the z' th bit of c(k), 
and ip = id as before. But now if we had r >bt *a, then since x a >bt t n we would have 
t >bt *n, contradicting Mildenberger 's result. □ 

It should be noted that Mildenberger and Spinas [Spi04] have independently strength- 
ened Mildenberger 's result, showing that if ((p,ip) is a morphism from x m to x„ (m < n) 
then (p is not Borel. This gives us the analogous strengthening in the case of morphisms 
from r to x a . 



The a-unsplitting number s a is the least cardinality of a family T such that for any 
A\, Ai, ... G [0;]^ there exists F £ T which splits them all. In other words, it is defined 
by the triple ((2^)^, \oj\ w ,%) where (A n ) S a B iff for all n, A n is split by B. It is easy 
to see that s < s a < d, and both of these inequalities are witnessed by Borel morphisms. 
(For the first inequality a trivial morphism works, and for the second inequality the usual 
proof gives a morphism). It is not known whether s > s a is a true inequality, and so it is 
natural to ask for verification that there is no Borel proof of it. 

Emulating the example of r, x n and x a , we can similarly define the cardinal s„ to be the 
least cardinality of an n-splitting family, that is, a family T such that given any A\, ... ,A n 
there exists B G T which splits them all. In other words, s n is defined by the triple 
(([co] u> ) n ,2 u ',S n ), where (Ai,...,A n ) S„ B iff for all i, Aj is split by B. Thussandsi are 
exactly the same by definition. It is clear that s n = s m and s n >bt %m for m < n. We have 
the following analog of Mildenberger 's result. 

4.2. Theorem. s„ ~^bt s n+ ifor all n. 
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Proof. We prove the stronger fact that there is no Baire measurable function ip which car- 
ries n-splitting families to n + 1-splitting families. For this, we will first focus on the 
proof that there is no Baire measurable function ip which carries (l-)splitting families to 
2-splitting families. Afterwards, we will show how to modify the argument in the case 
when n > 1. 

Suppose, towards a contradiction, that ip carries splitting families to 2-splitting families 
and that xp is continuous on the comeager set G. Let O n be a decreasing family of dense 
open sets such that f] O n C G. We will construct a partition (4) of a; into finite intervals, 
a sequence of distinct integers a k , and a family of sequences { 8{s) G 2 Ik : s G 2 1<k } such 
that for each s G 2 1<k the following are satisfied: 

(a) N sue{s) C O k , and 

(b) for all c G N sug ^ fl G we have xp(c)(a k ) = 1. 

(Here N s denotes the basic neighborhood corresponding to s, and denotes \Jj<k Ij-) Let 
us say that c £ 2" matches 9 at level k iff c\ Ik = 8(c\ I<k ). Thus, condition (a) implies that if 
c matches 8 at infinitely many levels, then c lies in G. 
Admitting the construction, we consider the families 

Seven = { c G 2 W : c matches 6 at all even levels } 
S dd = {c <E 2 W : c matches 8 at all odd levels } . 

Then S eV en can split any subset of (J; hj+v an d S dd can split any subset of (J; hj- h 
follows easily that S even U S dd is a splitting family. On the other hand, using (b), we 
have that ip(S eV en) cannot split the set { a^j : / G to }, and ip(S dd) cannot split the set 
{ fl 2/+i : G a; }. We therefore conclude that while S even U S dd is a splitting family, tp(S eV en U 
<S d(i) i s not a 2-splitting family, a contradiction. 

We now turn to the construction. Suppose that L, fly and 9(s) have been defined for 
j < k and s G 2 1< K For each s G 2 1<k , we first use the fact that O k is dense open to find a 
i(s) such that N sUf / s ) C O^. This will imply that after the construction, (a) will be satisfied. 
Next, roughly speaking, we will use the continuity of ip on G to find 8(s) D f(s) which 
decides certain values of ip(c) (m) for c G N sU0( - s ) n G. To satisfy (b), we just need to ensure 
that we can find some m where this value is always decided to be 1. 

4.3. Claim. For each s G 2 1<k , there are only finitely many m such that for all c G N sUt ( s ) fl G 
we have ip(c) (m) = 0. 

Proof of claim. Otherwise there would be an infinite subset Z C to such that for all c G 
N sUf ( s ) n G we have t/?(c) f Z = 0. But this implies that ip(N sUt ^ fl G) is not a splitting 
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family, which is a contradiction because N sU u s \ n G is nonmeager and hence splitting, and 
\p takes splitting families to splitting families. // 

Now, we can choose % > a k-i so large that for all s G 2 1<k there exists c s G N sUt r s \ n G 
such that i/?(c s ) (fl^) = 1. Using the continuity of xp, we can choose 6(s) C c s extending f (s) 
so that for all c G N sue ( s ) n G we have ip(c)(cik) = 1. Lengthening 6(s) if necessary, we 
can suppose that they all have the same domain, which we take for I k . This completes the 
construction, and the proof in the case when n = 1. 

Finally, we briefly show how to change the argument when n > 1. Rather than defining 
S even and S ^d, we simply define S r to be the set of c which match 9 at all levels which are 
congruent to r modulo n. Then it is not hard to verify that Sq U • • • U S n -\ is an n — 1- 
splitting family. But no element of ip(So U • • • U «S„_i) can simultaneously split all of the 
sets A r = { a n j+ r : j G to } for r < n. □ 

4.4. Corollary. We have s ^bt V- 

Proof. This is just the same simple argument of Corollary 4.1. Suppose there were a Borel 
morphism from s to s a . Then composing it with a (trivial) morphism from to S2 we 
would obtain one from s to S2, contradicting Theorem 4.2. □ 

The argument of Theorem 4.2 can also be used to separate (arbitrary) finite splitting 
from infinite splitting. That is, if we define the cardinal s <w by the relation S <w = {J nGw S n , 
then we have the following corollary to the proof of Theorem 4.2. 

4.5. Corollary. We have s <w ^_bt s w . 

Proof. Suppose towards a contradiction that ip is a Borel map which carries finitely split- 
ting families to infinitely splitting families, and construct 4, 6, and a^ as before. Now, we 
simply put together all of the partial splitting families used in the proof of Theorem 4.2. 
Namely, let S„ if denote the set of all c which match 6 at all levels which are congruent to r 
modulo n. Then (J S n>r is clearly n-sp lifting for all n, but no element of xp(\J S n>r ) can ever 
simultaneously split all of the sets A r = { a n ; +r : j G <x> } for n G to and r < n. □ 

5. A SEA OF SPLITTING NUMBERS 

In this last section we describe a family Vojtas triples of size continuum, each of which 
describes the usual splitting number as a cardinal invariant, but which are Borel Tukey 
inequivalent. Similar results have appeared before; it is known that there is a continuum 
of triples which are incomparable even up to ordinary Tukey equivalence. Our result 
gives a method of producing essentially arbitrary patterns in the <bt ordering. 
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To begin, we will need to extend the methods of the previous section to produce an- 
tichains as well as chains. Building on our earlier notation, for m < n we let 5„ /tn denote 
the least cardinality of an n, m-splitting family: that is, an T C 2 W such that for any se- 
quence A\, . . . , A n of infinite subsets of to there exists B E J 7 which splits at least m of 
them. Thus 

£n,m is defined by a triple (([(x'] a; )' ! ,2 a; , S n/tn ) where S n/tn denotes the relation 
"at least m of them are split by". Again, all of the cardinals s n ,m are equal to s, but it is 
not immediately clear which pairs are related by a Borel Tukey map. The following result 
computes precisely when this is the case. 



5.1. Proposition. Let m < n and m' < n' . 

o Ifm<m' then there is not a Borel Tukey morphism from s„ /W to s„/ /f) 
o If m > m' then there is a Borel Tukey morphism from s n , m to s n > t 
following holds: 



if and only if the 



(5.2) 



(m' — 1) + min (r, m' — l) < 



where r denotes the remainder upon dividing n by n'. 



m 



The combinatorial condition in Equation (5.2) means: if you spread n balls evenly over 
n' ordered buckets (with the remainder spread over the left-most buckets), then among 
the first m' — 1 buckets there are fewer than m balls. For a diagram depicting this scenario 
see Figure 3. 



n balls 
in total 



m 



FIGURE 3. Deciding when Equation (5.2) holds. In this particular example, 
n = 14, n' = 6, and m' — 1 = 3. The number of balls lying in the shaded 
region corresponds to the left-hand side of Equation (5.2). 



Proof. We begin with the first claim. As in the proof of Theorem 4.2, we assume towards 
a contradiction that there is a Borel map ip carrying (n,m) -splitting families to (n',m')- 
splitting families. We then carry out the construction of 9, \, and a^ satisfying (a) and (b) 
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from the proof of Theorem 4.2. This done, we again let S n > /r denote the family consisting 
of those c6 2 w which match 8 at all levels congruent to r modulo n' . We then let 




that is, the set of c which match 6 on at least n' — m many congruence classes of levels. 
Then it is not hard to verify that S is an (n, m) -splitting family — in fact, it is an m-splitting 
family. But by the construction, no element of ip(S) can split m + 1 many of the sets 
A r = { a n ij +r : j e co } for r < n' . 

For the second claim, first suppose that Equation (5.2) holds. We shall argue that every 
(n,m) -splitting family is in fact (n' r m') -splitting, and hence the identity morphism will 
suffice. Indeed, suppose that a family S is (n, m)-splitting and let B\,..., B n , be infinite 
subsets of co. Partition each £>, into either \n/n'\ or [n/n'\ + 1 many infinite subsets C- 
in such a way that there are n many C\ in total. Since S is [n, ra)-splitting, there exists 
c G S which splits at least m of these subsets. It now follows from Equation (5.2) that 
c splits at least m' of the original n' sets. (To visualize this, refer to Figure 4.) Thus S is 
(n' , m') -splitting. 




n of the 
C\ in 
total 



FIGURE 4. If the shaded region contains fewer than m many regions, then 
any set which splits at least m regions must also split at least m' many of 
the columns B,-. 

Now suppose that Equation (5.2) fails. Once more we take the contradiction approach. 
Suppose there is a Borel map ip which carries (n, m)-splitting families to (n', m')-splitting 
families, and construct 6, I k , and a k . We again consider the families S niT as above, and for 
x c n we let 

<Sx = Pi S nj 
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and 

S = \J { S x : \xnri\ < rri - 1 } . 
Then S is (n, m)-splitting. Indeed, given B\,. . .,B n , for each i there exists r, < n such 
that Bj has infinite intersection with (J/ fn/'+r,- Since Equation (5.2) fails, some m many 
r,-j , . . . , r, m must lie in some x with | x fl n' \ < m' — 1 (see Figure 3). Then some c G <S X splits 
B h ,...,B im . 

On the other hand, i/>(<S) is not (n', m') -splitting, since by construction no element can 
split m' many of the sets A r = { fl n y +r :j£w} for r < n' . This completes the proof of the 
second claim of Proposition 5.1. □ 

It is not hard to see from Equation (5.2) that if n/m is much larger than n' /m' then 
there will not be a morphism from s„, m to s„/,m'- This will allow us to show that there are 
antichains among the s n /m in the Borel Tukey order. 

5.3. Theorem. The triples which define a^m m , where m varies over the natural numbers > 3, form 
an antichain in the < BT ordering. 

Proof. If m < m' then there is no Borel Tukey map from S2»> /m to s 2m / , by the first claim in 
Proposition 5.1. If m > m', we must evaluate whether Equation (5.2) holds with n = 2 m 
and n' = 2 m '. It is not difficult to see that this equation fails, since in this case r = and 

i_( m '_l) =2 m - m '(m / -l) 

> ((m - m') + l)(m' - 1) 

> ((m - m') + 1) + (m' - 1) 
= m . 

(For the second inequality we note that AB > A + B for A, B > 2.) Thus it follows from 
the second claim in Proposition 5.1 that there is again no Borel Tukey map from S2">, m to 

5 2"'',m'- D 

Finally, we can combine members of this countable antichain to produce more complex 
patterns. 

5.4. Corollary. The superset ordering on V{co) embeds into the <bt ordering on triples. In fact, 
this ordering embeds into the < BT ordering on triples that define s. 

Proof. Let us work with V (to \ 3) in place of V(cv). For Xcw\3, we say that a family S 
is X-splitting iff it is (2 m ,ra)-splitting for all m G X. Clearly, the "cardinals" Sx defined by 
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the corresponding relation are all equal to s. Moreover, if X D Y then X-splitting implies 
Y splitting and so there is a trivial morphism from Sx to Sy. 

Conversely, assume that there exists thq G Y \ X, and suppose towards a contradiction 
that there exists a Borel map xp which carries X-splitting families to Y-splitting families. 
By Theorem 5.3 and Proposition 5.1, for each m G X there exists a (2 m , m)-splitting family 
£( m ) and a sequence of sets A^"\ . . . , A^d such that no element of \p{S^ ) splits tuq many 
of the /V". 

Now, if S = UmexS*™', then clearly S is X-splitting. We claim that ip(S) is not Y- 
splitting, in fact that it is not even (2 m °,rao) -splitting. To see this, note that the proof of 
Proposition 5.1 implies that for each i, can be taken to be of the form { : G to } 
for some n. That is, the indices are taken from the z' th congruence class modulo n. It 
follows easily that there exists a single set Aj such that Aj C* A- m ^ for every m G X. Now, 
no element of ip(S^) can split mo many of the A,, since that would imply that it splits 
mo many of the A\ m \ Hence t/>(<S) is not (2 m °, mo) -splitting, as desired. □ 
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